Satoh's algorithm in characteristic 2
نویسنده
چکیده
We give an algorithm for counting points on arbitrary ordinary elliptic curves over finite fields of characteristic 2, extending the O(log q) method given by Takakazu Satoh, giving the asymptotically fastest point counting algorithm known to date.
منابع مشابه
A Memory Efficient Version of Satoh's Algorithm
In this paper we present an algorithm for counting points on elliptic curves over a finite field Fpn of small characteristic, based on Satoh’s algorithm. The memory requirement of our algorithm is O(n), where Satoh’s original algorithm needs O(n) memory. Furthermore, our version has the same run time complexity of O(n) bit operations, but is faster by a constant factor. We give a detailed descr...
متن کاملProviding A New Characteristic for Overcurrent Relays
This with the integration of distributed generation (DG) to meshed distribution systems, the operating time of the protective system becomes a major concern in order to avoid nuisance DG tripping. This paper proposes a new tripping characteristic for directional overcurrent relays (DOCRs) that can achieve a higher possible reduction of overall relays operating time in meshed distribution networ...
متن کاملNovel Impossible Differential Cryptanalysis of Zorro Block Cipher
Impossible difference attack is a powerful tool for evaluating the security of block ciphers based on finding a differential characteristic with the probability of exactly zero. The linear layer diffusion rate of a cipher plays a fundamental role in the security of the algorithm against the impossible difference attack. In this paper, we show an efficient method, which is independent of the qua...
متن کاملRolling Bearing Fault Analysis by Interpolating Windowed DFT Algorithm
This paper focuses on the problem of accurate Fault Characteristic Frequency (FCF) estimation of rolling bearing. Teager-Kaiser Energy Operator (TKEO) demodulation has been applied widely to rolling bearing fault detection. FCF can be extracted from vibration signals, which is pre-treatment by TEKO demodulation method. However, because of strong noise background of fault vibration signal, it is...
متن کاملAN ALGORITHM FOR FINDING THE EIGENPAIRS OF A SYMMETRIC MATRIX
The purpose of this paper is to show that ideas and techniques of the homotopy continuation method can be used to find the complete set of eigenpairs of a symmetric matrix. The homotopy defined by Chow, Mallet- Paret and York [I] may be used to solve this problem with 2""-n curves diverging to infinity which for large n causes a great inefficiency. M. Chu 121 introduced a homotopy equation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 72 شماره
صفحات -
تاریخ انتشار 2003